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WHAT IS CLAIMED IS : 

1 . A method for performing a fractional shift of transformed data, 
comprising: 

providing at least one fractional shift transform matrix in non-volatile storage 
that is capable of fractionally shifting data by a shift factor; 
receiving the transformed data; and 

applying the at least one fractional shift transform matrix to the transformed 
data to generate output transformed data that is fractionally shifted by the shift factor 
without inverse transforming the transformed data. 

2. The method of claim 1, wherein the transformed data comprises image 

data. 

3. The method of claim 1 , wherein the transformed data includes data 
that has been downsampled. 

4. The method of claim 1, wherein the shift factor is between zero and 

one. 

5. The method of claim 1 , wherein the non-volatile storage includes 
matrices having different shift factors to perform the fractional pel shift at different 
shift factors. 

6. The method of claim 1, wherein the transformed data is transformed 
by applying a Forward Discrete Cosine Transform (FDCT) to an input data stream. 

7. The method of claim 6, wherein the input data stream was encoded 
performing entropy encoding after applying the FDCT and quantization. 

8. The method of claim 7, further comprising: 
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2 entropy decoding the received encoded data before applying the at least one 

3 fractional shift transform matrix; and 

4 entropy encoding the output fractionally shifted transformed data. 

1 9. The method of claim 8, wherein the at least one fractional shift 

2 transform matrix comprises three transformed matrices A, B, and C that are applied 

3 to vectors G ls G 2 ,..., G m from the entropy decoded encoded data, wherein the output 

4 encoded data is generated using two functions comprising: 



H k = A« G k + B» G k+1 fork =1,2, ,m-\ 



H k = C • G^. for k = m ? 

wherein the output encoded data comprises an mxm matrix of the vectors EL 



10. The method of claim 8 ? wherein the fractional shift is collocated on a 
first data point in the encoded data to fractionally shift the data. 



11. The method of claim 9, wherein the transform matrices A, B, and C 
are modified to accomplish dequantization and requantization of the vectors G l5 
G 2 ».-» G m and ft 1? fl 2 ,.... ? fj m , respectively. 



12. The method of claim 1 ? wherein each fractional shift transform matrix 
is generated by applying a two-dimensional Forward Discrete Cosine Transform 
(FDCT) to a fractional shift matrix including the shift factors. 
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1 3 . The method of claim 1 , wherein the received and output encoded data 
is encoded using one of the Joint Photographic Experts Group (JPEG) or Moving 
Pictures Expert Group (MPEG) compression techniques. 



14. The method of claim 1 , wherein the steps of providing the at least one 
transformed matrix, receiving the input data stream, and applying the at least one 
transformed matrix are performed by a printer. 



1 5 . The method of claim 1 , further compri sing : 
decoding the output encoded data; and 
rendering the decoded data on an output device. 



16. The method of claim 1 5, wherein the output devices is a member of a 
set of output devices comprising a printer, display monitor, and storage. 

17. The method of claim 1, wherein the fractional shift matrix is modified 
to accomplish dequantization and requantization of the transformed data without 
inverse transforming the transformed data. 



18. A system for performing a fractional shift of transformed data, 
comprising: 

a non- volatile storage; 

at least one fractional shift transform matrix represented in the non-volatile 
storage that is capable of fractionally shifting data by a shift factor; 
means for receiving the transformed data; 

means for applying the at least one fractional shift transform matrix to the 
transformed data to generate output transformed data that is fractionally shifted by the 
shift factor without inverse transforming the transformed data. 
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1 9. The system of claim 1 8, wherein the transformed data comprises 
image data. 

20. The system of claim 1 8, wherein the transformed data includes data 
that has been downsampled. 

2 1 . The system of claim 1 8, wherein the shift factor is between zero and 

one. 

22. The system of claim 18, wherein the non-volatile storage includes 
matrices having different shift factors to perform the fractional pel shift at different 
shift factors. 

23. The system of claim 1 8, wherein the transformed data is transformed 
by applying a Forward Discrete Cosine Transform (FDCT) to an input data stream. 

24. The system of claim 23, wherein the input data stream was encoded 
performing entropy encoding after applying the FDCT and quantization. 

25. The system of claim 24, further comprising: 

means for entropy decoding the received encoded data before applying the at 
least one fractional shift transform matrix; and 

means for entropy encoding the output fractionally shifted transformed data. 

26. The system of claim 18, wherein each fractional shift transform matrix 
is generated by applying a two-dimensional Forward Discrete Cosine Transform 
(FDCT) to a fractional shift matrix including the shift factors. 



Docket No. BLD91 999003 9US1 
Firm No. 0036.0051 



27. The system of claim 1 8, wherein the steps of providing the at least one 
transformed matrix, receiving the input data stream, and applying the at least one 
transformed matrix are performed by a printer. 

28. The system of claim 1 8, further comprising: 
decoding the output encoded data; and 
rendering the decoded data on an output device. 

29. The system of claim 28, wherein the output devices is a member of a 
set of output devices comprising a printer, display monitor, and storage. 

30. The system of claim 1 8, wherein the fractional shift matrix is modified 
to accomplish dequantization and requantization of the transformed data without 
inverse transforming the transformed data. 

31. An article of manufacture including code for performing a fractional 
shift of transformed data, wherein the code causes operations to be performed, the 
operations comprising: 

providing at least one fractional shift transform matrix in non-volatile storage 
that is capable of fractionally shifting data by a shift factor; 
receiving the transformed data; and 

applying the at least one fractional shift transform matrix to the transformed 
data to generate output transformed data that is fractionally shifted by the shift factor 
without inverse transforming the transformed data. 

32. The article of manufacture of claim 3 1 , wherein the transformed data 
comprises image data. 
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1 33 . The article of manufacture of claim 3 1 , wherein the transformed data 

2 includes data that has been downsampled. 

1 34. The article of manufacture of claim 3 1 , wherein the shift factor is 

2 between zero and one. 



1 35. The article of manufacture of claim 31, wherein the non-volatile 

2 storage includes matrices having different shift factors to perform the fractional pel 

3 shift at different shift factors. 



1 36. The article of manufacture of claim 3 1 , wherein the transformed data 

2 is transformed by applying a Forward Discrete Cosine Transform (FDCT) to an input 



3 data stream. 



1 37. The article of manufacture of claim 36, wherein the input data stream 

2 was encoded performing entropy encoding after applying the FDCT and 

3 quantization. 



1 38. The article of manufacture of claim 37, further comprising: 

2 entropy decoding the received encoded data before applying the at least one 

3 fractional shift transform matrix; and 

4 entropy encoding the output fractionally shifted transformed data. 

1 39. The article of manufacture of claim 3 8, wherein the at least one 

2 fractional shift transform matrix comprises three transformed matrices A, 6, and C 

3 that are applied to vectors G l5 G 2 ,.., G m from the entropy decoded encoded data, 

4 wherein the output encoded data is generated using two functions comprising: 



1 



pi 
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H b = A*G, + B«G k+1 fork=l,2, 



H k = £• G A fork = m, 



wherein the output encoded data comprises an mxm matrix of the vectors H 1? 



8 H 2 v'5Fl m ' 



1 40. The article of manufacture of claim 38, wherein the fractional shift is 

2 collocated on a first data point in the encoded data to fractionally shift the data. 



1 41. The article of manufacture of claim 39, wherein the transform 

2 matrices A, B, and C are modified to accomplish dequantization and requantization 

Q 3 of the vectors G 1? G 2 ,.~, G m and fl l5 H 2? .._ ? H m? respectively. 

!*. 

Q 

ill 2 transform matrix is generated by applying a two-dimensional Forward Discrete 

M 

rai 3 Cosine Transform (FDCT) to a fractional shift matrix including the shift factors. 

i N 



1 42. The article of manufacture of claim 31, wherein each fractional shift 



1 43. The article of manufacture of claim 3 1 , wherein the received and 

2 output encoded data is encoded using one of the Joint Photographic Experts Group 

3 (JPEG) or Moving Pictures Expert Group (MPEG) compression techniques. 



1 

2 
3 



44. The article of manufacture of claim 3 1 , wherein the steps of providing 
the at least one transformed matrix, receiving the input data stream, and applying the 
at least one transformed matrix are performed by a printer. 
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45 . The article of manufacture of claim 3 1 , further comprising: 
decoding the output encoded data; and 

rendering the decoded data on an output device. 

46. The article of manufacture of claim 45, wherein the output devices is 
a member of a set of output devices comprising a printer, display monitor, and 
storage. 

47. The article of manufacture of claim 31, wherein the fractional shift 
matrix is modified to accomplish dequantization and requantization of the 
transformed data without inverse transforming the transformed data. 



